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Abstract 

In this paper we describe an algorithm that quickly computes a maximal a- valued 
lattice in an ^-vector space equipped with a non-degenerate bilinear form, where a 
is a fractional ideal in a number field F. We then apply this construction to give an 
algorithm to compute an o-maximal lattice in a quadratic space over any number field 
F where the prime p = 2 is unramified. We also develop the theory of p-neighbors for 
a-valued quadratic lattices at an arbitrary prime p of Of (including when p | 2) and 
prove its close connection to the residual geometry of certain quadrics mod p. Finally 
we give a well-known application of p-neighboring lattices and exact mass formulas to 
compute a complete set of representatives for the classes in a given genus of (totally 
definite) quadratic Of -lattices. 

1 Introduction and Notation 

In the study of the arithmetic of quadratic forms there has historically been a strong focus 
on explicit computations and specific examples. One of the first and most important in- 
stances of this was Gauss's computation of (proper integral) equivalence classes of primitive 
positive definite binary quadratic forms of fixed discriminant, and their arrangement into 
genera based on the values of certain "genus characters". These numerical investigations 
led to important conjectures about quadratic fields and quadratic forms of class number 
one that have only recently begun to be resolved. (See |4H PH] for an overview.) 

Another well-known example is the explicit formula of Jacobi for the number r 4(171) of 
representations of a positive integer m as a sum of four integer squares, given by 

r 4 (m) = 8 d> 0, 

0<d\m 

and the many subsequent efforts of other authors to prove similar explicit represent ability 
and representation number formulas for other positive definite quadratic forms. 
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In recent times, the use of computers offers us the potential to perform previously 
unimaginable computations that can extend both the scope of our vision and our ability to 
prove concrete enumerative theorems too complex for a more traditional "by-hand" case- 
by-case enumeration. In the arithmetic theory of quadratic forms, this is still a promise 
largely waiting to be realized (e.g. see Remark l5.1ip . 

One of the fundamental objects in this theory is the maximal (integer-valued) 
quadratic lattice, both because these have the fewest complications at "bad" primes 
(i.e. primes dividing the level of the associated local quadratic forms), and because there is 
exactly one genus of maximal quadratic lattices in any (non-degenerate) quadratic space. 
These are very much analogous to studying maximal orders in number fields, or more 
generally in central simple algebras over them, and many theorems become substantially 
simpler in that context (e.g. [351 IT21 13] 1331 157] ). 

While the importance of maximal lattices in the theory has been clear for a long time 
(e.g. [3J[3J[6]), proving explicit enumerative results even in this simplified context has been 
a rather daunting endeavor due to their complexity and many opportunities for errors. A 
pioneer in these investigations has been Shimura, whose many papers [391 133 ESI EE] and 
recent book [37] focusing on the arithmetic of maximal lattices have set the stage for other 
authors' work [18 \ \12\ 137 ] 1201 [26]. Several other papers in a different style where maximal 
lattices play an important role are pQ [29], [30] E] [46] , and they are also mentioned in the 
introductory books [27J §82H and §104:9-10] and H3 §9.3]. 

Our hope is that this paper and the supporting open-source implementation [16] [15] 
over Q in the freely-available Sage computer algebra system [42] will make the arithmetic 
of maximal lattices more accessible to study and numerical experimentation. Among 
other things, this implementation includes functionality for computing with quadratic 
forms/spaces/lattices, as well as finding p-neighbors, genus representatives and maximal 
lattices when F = Q. One application of these algorithms is the author's recent work [19] 
enumerating all maximal definite quadratic lattices over Z of class number one in re > 3 
variables. 

Outline: The main results of this paper are to: 

1. Prove an algorithm for computing a maximal bilinear lattice in a given non-degenerate 
bilinear space over an arbitrary number field. 

2. Prove an algorithm for computing a maximal quadratic lattice in a given non- 
degenerate quadratic space over a number field where p = 2 is unramified. 

3. Explain a generalization of the theory of p-neighbors allowing a-valued quadratic 
lattices and its connection to residual geometry. 

4. Prove an algorithm for enumerating the classes in a given genus of a-valued quadratic 
lattices over an arbitrary number field. 
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Notation: 

Throughout this paper we denote by N,Z,Q,M,C, and ¥ q respectively the positive 
integers, integers, rational numbers, real numbers, complex numbers, and finite field with 
q elements. If we take F to be a number field (i.e. a finite dimensional field extension of 
Q), then we let Of be the ring of integers in F, p any non-zero prime ideal of Of, and take 
F p := Of/P to be the (finite) residue field having Np/q(p) elements (where NpyQ(p) G N 
is the absolute norm of p). We also usually let a and b denote (non-zero) fractional ideals 
of F (i.e. invertible rank 1 0^-modules) . 

Given a number field F and a (non-zero) prime ideal p of Op, we let Fp denote the 
p-adic completion of F and denote its (valuation) ring of integers by Op. By abuse of 
notation, we also denote the maximal ideal of Op as p and leave the reader to decide if the 
set p is p-adically complete based on its usage. 

If V is a finite dimensional vector space over a field K with ring of integers R, we 
say that a subset L C V is a lattice (in V) if L is a finitely generated i?-module whose 
if-span L K = V . Given a symmetric bilinear form B : V x V — > K we refer to the 
pair (V, B) as a (symmetric) bilinear space over K. Similarly, given a quadratic form 
Q : V — > K we refer to the pair (V, Q) as a quadratic space over K. We also refer to an 
0^-lattice in a bilinear space or quadratic space over a number field K respectively as a 
(global) bilinear or (global) quadratic lattice. 

Given a number field K and a (non-zero) prime p of Ok, we denote the associated 
local bilinear or local quadratic spaces at p respectively as (Vp,Bp) or (Vp,Qp), where 
Vp := V ®k Kp and where Bp and Qp denote the unique continuous extensions of B and 
Q to Vp. (We could also view Bp as the Ifp-linear extension of B to Vp, and Q p as the 
-ftTp-quadratic extension of Q to Vp.) We also define the (possibly bilinear or quadratic) 
local lattice L v := L ®o K Op C Vp associated to L at p. 

Given a (local/global) bilinear space (V, B), we define the associated quadratic space 
(V,Qb) by Qb(x) '■= B(x,x). Similarly, given a quadratic space (V,Q) we define the 
associated (Hessian) bilinear space (V,H) by H(x,y) := HQ(x,y) := Q(x + y) — 
Q(x) — Q{y). Notice that these operations are not inverses of each other, and composing 
them has the effect of multiplying the (quadratic/bilinear) form by two. (While it is often 
a convention to associate the "Gram bilinear form" \H to a quadratic form, this is not 
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natural unless 2 is a unit, and not even possible over fields of characteristic 2.) We also 
adopt the convention that any notion for a bilinear space applied to a quadratic space 
(V,Q) is applied to its associated bilinear space (V, H), and conversely quadratic notions 
on a bilinear space (V,B) are applied to the associated quadratic space (V,Q). 

Given a bilinear space (V,B), we say that x, y G V are perpendicular (or orthog- 
onal) <^=^ B(x,y) = 0, and for any subset W C V we define W 1 - := {x £ V \ 
B(W,x) = {0}}. We define the radical of V by Rad(F) := V 1 - and say that V is non- 
degenerate if Rad(y) = {0}. We call the 2-dimensional bilinear space (V,B) given by 
B((x\, X2), (yi, 1/2)) := Z1IJ2 + X2IJ1 the hyperbolic plane, and refer to any direct sum 
of these as a hyperbolic space. We say that a subspace W C (V, B) is Lagrangian if 
W 1 - = W, and that W is weakly metabolic if it admits a Lagrangian subspace. 

We say that a vector v 7^ in a quadratic space (V, Q) is isotropic if Q(v) = 0. 
We say that a quadratic space is isotropic if it contains an isotropic vector, and that is 
anisotropic otherwise (i.e. Q(x) = =>■ x = 0). We also refer to a subspace C (V, Q) 
as totally isotropic if Q(W) = {0}. 

Finally, given any vector space V we define P(V) as the set of lines in V passing through 
the origin 0, and for any subset S C V we define P(S) C F(V) as the set of lines in P(V) 
having non-empty intersection with S. We also define a maximal object as being maximal 
with respect to the natural inclusion of such objects. For any iGlwe let |~af| denote the 
smallest integer > x (i.e. the ceiling function). For any ring R we let Char(i?) denote the 
characteristic of R, and for any subset S of an R- module we let Span R (S) as the R- module 
generated by S. 

2 Duality for Bilinear Lattices 
2.1 Dual lattices and Modular lattices 

We begin by recalling some useful facts about bilinear forms and duality that we will use 
freely throughout the paper, as well as the all-important polarization identity. 

Definition 2.1. Given a lattice L in a bilinear space (V,B) over a number field F, and 
a non-zero fractional ideal a of F, we define the o-dual lattice L# a C (V, B) of L as the 
Of -lattice 

L* a ■= {v e V I B(v,L) C a}. 

When a = Of this is simply referred to as the dual lattice of L, denoted by Lft . One of 
the main uses for the a-dual lattice is to help understand the a-valued superlattices of L. 

Lemma 2.2 (a-valued lattices and duals). If L is a lattice in a non- degenerate bilinear 
space (V, B) over a number field F and a is a non-zero fractional ideal of F, then 

L is a-valued <^=^ L C L*°. 
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Proof. This follows since L is o- valued B(L,L) C a L C L* a . □ 

Lemma 2.3 (Lattice scaling and Duality). Suppose that a and b are non-zero fractional 
ideals of F, and L is a lattice in a non- degenerate bilinear space over F. Then L# a = aL# 
and (bL)* = L* b ^ . 

Proof. Since B(aL*,L) C aB(L#,L) C a we know that aL* C L# a , and conversely 
B{L* a ,L) C a => B(aT 1 L* a ,L) C O f => a~ l L* a C L# L #a C aL # , so we 

have the equality L* a = aL*. 

Similarly B((bL)*,bL) C C F B((bL)*, L) C b" 1 (bL) # C L* 6 " 1 , and also 

B{L# b ~\L) C b- 1 =>- B{L# b '\bL) C C F L# b_1 C (bL)#, giving the desired 

equality (bL) # = L# 6 ~\ □ 

Lemma 2.4 (Double duals). If L is a bilinear lattice in a non- degenerate bilinear space 
(V, B) and a is a non-zero fractional ideal of F, then (L* a )* a = L. 

Proof. The equality (L*)* = L is given in [331 Lemma 1.5(h), p203] and also \27\ §82F, 
pp230-231]. From this and Lemma0we see that (L# a )# a = a{aL* a )* = a ■ ar l {L#)# = 
L, proving the lemma. □ 



Definition 2.5. We say that a bilinear lattice L C (V, B) is a-modular for some fractional 
ideal a if L* = ^L. This is equivalent to saying that the a-dual lattice L* a = L. 

Lemma 2.6 (Modular lattice value ideals). If L C (V,B) is an a-modular bilinear lattice 
then its bilinear value ideal B(L,L) = a. 

Proof. This follows from [27, §82:14, pp232] since their definition of o-modular on page 231 
includes that the scale ideal s(L) := B(L,L) = a. □ 

Lemma 2.7 (Scaling modular lattices). Suppose that a and b are non-zero fractional ideals 
of F. If L C (V,B) is an a-modular bilinear lattice then the scaled lattice bL C (V, B) is a 
{b 2 a) -modular lattice. 

Proof. By Definition 12.51 it is enough to show that (bL)* b2a = bL, but from Lemma 12.31 we 
know that (bL)* b ' 2a = b 2 (bL)* a = b 2 L #ob " 1 = bL* a = bL since L is o-modular. □ 

Remark 2.8 (Relation with O'Meara's notation). At the request of the referee, we include 
some comments about how our notation relates to the notions found in O'Meara's book [21]. 
Our notion of an a-modular lattice coincides with O'Meara's by \27\ §82:14, p232], and our 
bilinear value ideal B(L,L) is O'Meara's scale ideal s (L) [27\ §82E, p221j. However our 
notion of "scaling" differs from the notion in f27\ §82 J, p238] since given a bilinear lattice 
L C (V, B) O'Meara denotes by L a the lattice L in an ambient bilinear space (V, aB) whose 
values are scaled by a £ F x , whereas our notion of scaling fixes the ambient bilinear space 
(V, B) and scales the lattice L within it. 
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Lemma 2.9 (Polarization Identity). Given a quadratic form Q(x) in n variables over a 
ring R, we can associate to it the Hessian (symmetric) bilinear form H(x, y) defined 
by the polarization identity 

Q(x + y) = Q{x) + H(x, y) + Q(y), 

which satisfies H(x,x) = 2Q(x) and also H(x,y) = (x) Ay where the matrix A £ Sym n (i?) 
is defined by A := (ay) with ay := 9 ^.q x ■ 

Proof. This follows easily when 2 is invertible in R since we can write Q(x) = x 1 Ax for 
some A £ Sym n (i2), and can be verified in general by writing Q(x) = J2i<j CijXiXj with 
Cij G R and evaluating Q(x + y) — Q(x) — Q{y). □ 

2.2 Discriminant modules 

We now describe a finite module associated to an o- valued bilinear lattice L whose geometry 
will be very useful later for constructing maximal a-valued superlattices of L. 

Definition 2.10 (Discriminant module). Suppose that F is a number field, a is a non-zero 
fractional ideal of F and L C (V,B) is an a-valued bilinear Op-lattice. Then we define 
the a-discriminant module of L as the bilinear module T> a := T> a {L) := L# a /L of L 
equipped with the (F/a)-valued bilinear form B(x + L,y + L) := B(x,y) + a induced from 
B on V. 

Lemma 2.11 (Non-degeneracy). If L is a non- degenerate a-valued bilinear lattice, then 
its (bilinear) a-discriminant module L# a /L is also non- degenerate. 

Proof. Suppose v G L* a and B(v,L# a ) £ O f . Then v £ (L* a )# a = L by LemmaEH so 
v'=0eV a (L), □ 

Lemma 2.12. Suppose that L is an a-valued lattice in a non- degenerate bilinear space 
(V, B) over a number field F. Then there is a bijective inclusion-preserving correspondence 

( a-valued lattices V 1 {isotropic submodules\ 

\withLCL'<Z(V,B)j \ L'/LC(L* a /L,B) J ' 

Proof. There is an inclusion-preserving bijection between lattices L' with L C L' C L# a 
and non-zero submodules L'/L of L& a /L, and the o- valued extra condition follows because 
L'/L is isotropic for B <^=^ B(L') £ a. □ 

Lemma 2.13 (Sublattice discriminants). If L is an a-valued lattice in a non- degenerate 
bilinear space over a number field and L' is a (finite index) sublattice of L, then 

\V a (L')\ = [L:Lf-\V a (L)\. 
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Proof. Since L is a-valued, we have the inclusions L' C L C L* a C (L')* a , and by the 
non-degeneracy of B we have that \L' : L] = [(L')# a : L* a \. Therefore 

\V a {L')\ = \{L')* a : L'] = [L 1 : L} 2 ■ [L# a : L] = [L 1 : L] 2 • \V a {L)\. 

□ 



3 Maximal Bilinear Lattices 

In this section we describe how to produce an a-maximal lattice in any given non-degenerate 
bilinear space ( V, B) over a number field F. By Lemma 12.121 we can do this by finding a 
maximal isotropic submodule of its a-discriminant module T> a . 

3.1 Finding Saturated discriminant modules 

We begin by performing a series of lattice operations to arrange that the o-discriminant 
module is a product of bilinear spaces over finite fields ¥ q . This is a common first step in 
many algorithms to find maximal orders (e.g. O §6.1], |10t §2.4.1] |441 §7]). While our 
approach uses duality on global lattices, we can more clearly see the meaning of saturation 
in terms of local lattices, where it is just given by scaling certain summands of the local 
Jordan decomposition. 

Definition 3.1. Suppose F is a number field and a is a non-zero fractional ideal of F. 
We say that an a-valued bilinear Of -lattice L is a-saturated if for every non-zero prime 
ideal p of Of the local a-discriminant module (T> a )p := T> a (L) ®o F Cp is annihilated 
by p- 

3.1.1 Local perspective on o-saturated lattices 

For perspective we include the following algorithm to construct an a-saturated local lattice 
containing a given a-valued local lattice. The main idea is that scaling a bilinear lattice L 
by an ideal b alters its values by the square of that ideal (i.e. B(bL, bL) = b 2 B(L, L)), so 
by a series of local scalings we can adjust L so that its modular components are at most 
one valuation larger than the valuation of the desired value ideal a. 

Algorithm 3.2 (Finding a Local a-saturated lattice). Given an a-valued bilinear Op-lattice 
Lp in a non- degenerate bilinear space (V,B) over Fp, we give an algorithm for finding an 
a-saturated superlattice of L p . 

1. Compute a Jordan decomposition Lp = ©igz>o-^i,p where the Li jP are ap l -modular 
(e.g. using \T7\ (2.2) and Lemma 2.1, pp354-5] or f2% 194, p279-280]). 

2. Return L' v = (Bi£Z>op~ u * £i, p where Vi := [§J. 
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Proof. We know that i > for all non-zero Lj jP since for these we have B(Lip,Lip) = 
ap l C a by Lemma 12.61 □ 

Remark 3.3 (Local-Global approach for a-saturated lattice). One could use Algorithm 
\3.2\ to construct a global a-saturated bilinear lattice by first choosing some a-valued lattice 
L, computing the finite set of primes § where Lp is not a-saturated, using Alaorithm \3.S\ to 
construct a-saturated local lattices L p 3 Lp for all p G S, and then using an algorithm (e.g. 
Algorithm \3.4\) to construct the unique Op-lattice L" satisfying 



(L") 



L'p i/pe§, 
Lp tfp^S. 



For the interested reader, we include a reference to an algorithm for performing the 
local- global construction with lattices, which is essentially an algorithm for Strong Ap- 
proximation on GL n over a number field. 

Algorithm 3.4 (Local-Global Algorithm for lattices). Suppose that V is a finite- dimensional 
vector space over a number field F. Given (local) Op-lattices L'^ <ZVp for all non-zero prime 
ideals p of Op satisfying the compatibility condition that for all but finitely many p we have 
that L'p = L" for some fixed Op-lattice L' C V , there is an algorithm for constructing a 
(global) Op-lattice L C V so that its local lattices Lp := L <£>£> F Op satisfy Lp = L p (as 
subsets of Vp ) for all p. 

Proof. A constructive algorithm for this is given as the proof of \27\ §84:14, pp218-219], 
which uses the algorithm in [27, §81:11, pp214-216] to normalize the presentation of two 
lattices in a common global vector space. □ 



3.1.2 Global algorithms for finding an o-saturated lattice 

In this section we give a global algorithm using a scaled dual lattice construction to simul- 
taneously reduce the divisibility of the annihilator ideal of the a-discriminant module T> a 
at all primes p. By repeating this process until the annihilator of T> a is a squarefree ideal, 
we obtain the desired a-saturated lattice. 

Lemma 3.5. If M is an {ap l )-modular bilinear lattice in a non- degenerate bilinear space 
(V,B) over a number field F, then for any A G Z the scaled dual lattice M' := ap A M* is 
(ap 2X ~ l ) -modular, and M' is a-valued (as a bilinear lattice) iff X > [|]. 

Proof. Since M is an (ap J )-modular lattice we have that M# = -^M and so M' := p x ~ % M. 

By Lemma [2771 we have that M' is (p 2 ^ A ~^op*) = (ap 2A_ *)-modular. This shows that the 
ideal B(M', M') = B(ap 2X ~ i {M')* , M') = op 2A " i is contained in a iff A > [|] . □ 
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From Lemma 13.51 we see that the scaled dual lattice (p a L* a , B) is proper o-valued 
superlattice of Li when i > a > [|] , so in particular we can use this idea on ap*-modular 
lattices only when i > [~|] , which only happens when i > 2. To make this idea useful for 
more general a-valued bilinear lattices, we make the following definition. 

Definition 3.6 (Maximal scale index). Given a non-zero fractional ideal a in a number 
field F, and a non- degenerate a ■ Op-valued bilinear Op-lattice L, we define the maximal 
scale index m Pja of L atp (relative to a) to be the largest integer i so that the alp 1 -modular 
component of L is non-zero (in any Jordan decomposition L = @%^%L^ over Op where the 
Li are p l -modular). Since L is a-valued, we always have m Pi0 > 0. 

We now explain how to construct an a-saturated lattice from any a-valued lattice. 

Theorem 3.7. Suppose that L is an a-valued lattice in a non- degenerate bilinear space 
over a number field F , whose maximal scale index m P)(l > 2 for some non-zero prime ideal 
p of Of- Then the bilinear lattice 

L' :=L + p x L* a with A := 

is a proper a-valued superlattice of L, for which the maximal scale index rn'p a = A < m Pi0 . 
Therefore we can construct an a-valued superlattice L" of L with maximal scale index 
m p,a — 1 f or a M primes p. 

Proof. Let a = ord p (a) and let L = ©jg^Lj be a Jordan decomposition of L over Op 
where the Lj are ap J -modular lattices. By assumption we know that Lj = {0} unless 
< i < mp a . Also since duality and scaling both preserve the Jordan decompositon 
we can compute the lattice V in each Jordan summand. Suppose that M is a {p a+t )~ 
modular Jordan summand of L. Then by Lemma 13.51 the associated scaled dual lattice 
p x M# a = ap x M# is (p 2A +«-«) = (p a+i+2 ( A - i ))-modular, so the sum M' := M + ap A M# is 

p a+i+min{0,2(A-i)}_ modular . > 

We now compute the maximal scale index rn' v a for V by varying over all possible Jordan 
summands M. When % < A we have M' = M which is p a+l -modular with largest power 
a + A, but when i > A we have that M' is p a+2A_i -modular with the largest power here 
being a + A — 1, giving mL a = A. By repeatedly applying this procedure, we obtain a 
decreasing sequence of m pj0 until m p a < 1 (since [~|] < x when x £ Z > 2). □ 

Algorithm 3.8 (Construct an a-saturated lattice). Given a non- degenerate bilinear space 
(V, B) over a number field F and a non-zero fractional ideal a of F , we give an algorithm 
for finding a saturated a-valued bilinear Op-lattice L in (V,B). 

1. Choose an arbitrary Op-lattice L C (V,B) by repeatedly choosing vectors Vk not in 
the F-span of the previous vectors {v*i, . . . ,Vk-i} until their F-span is V. Then let 
L := SpariQ {vi, . . . ,v n }, where n = d\mp(V). 
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2. Let b := B(L,L). If b ^ a then replace L by cL where c is any non-zero fractional 
ideal satisfying c 2 b C a. (For convenience we often we take c to be principal.) 

3. If L is saturated then return L. Otherwise, let I be the integral ideal I := Y[ f p Xp where 
A p := and let V := L + lL# a . 

4- Replace L by V and repeat step\^ 



This algorithm terminates by Theorem 3.7, since there are only finitely many primes p 
where m v<a / 0. 

3.2 Finding a Maximal Isotropic subspace 

To pass from an a-saturated bilinear lattice to an a-maximal lattice, we must be able to 
compute a maximal isotropic subspace of a bilinear space over a finite field. In this section 
we describe how to do this, with special attention to when the characteristic of the base 
field is two. 

Remark 3.9 (Bilinear and semilinear quadratic forms in characteristic two). Given a 
non- degenerate bilinear space (V, B) over a field K of characteristic two, the polarization 
identity ensures that the associated quadratic form Qb{x) '■= B(x,x) is a homomorphism 
of additive groups ( since 2B(x + y, x + y) = 0). In general Qb is not a K -linear map since 
Qsiax) = a 2 Qs(x) ^ aQsix). However when K is a perfect field (e.g. K is a finite field) 
we know that squaring is a field automorphism a of K (called the Frobenius automorphism), 
so the quadratic scaling property can be rewritten as Qb(c(x) = a(a) ■ Qb(%), which says 
that the map Qb is a "semilinear" map (see 128[ §^.i, p28]). Therefore Qb "behaves like" a 
K -linear map in that the image and pre-image of any K -subspace are again K -vector spaces. 
We also have that dim^-(Im(<5s)(^ / )) + dim^(Ker(QB)(y)) = dim^(^). This observation 
will be extremely useful for understanding the concept of isotropy in these bilinear spaces. 

We begin by recalling a well-known test (at least in odd characteristic) for the existence 
of a (non-zero) isotropic vector in a non-degenerate quadratic/bilinear space over a finite 
field. 

Lemma 3.10 (Isotropy testing over F g ). Given a non- degenerate bilinear space (V,B) over 
a finite field ¥ q , we can use the following criteria to determine if (V,B) is isotropic (i.e. 
has a non-zero vector v G V with B(v,v) = 0): 

1. If dim(l/) > 3 then (V,B) is isotropic. 

2. If dim(V) = 2 then 

(V,B) is isotropic det(S) = -l(F g x ) 2 . 

When Char(Fq) = 2 then (V, B) is isotropic. 
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3. If dim(V) = 1 then (V,B) is not isotropic. 

Proof. First suppose that Char(F 9 ) 7^ 2. Then when n > 3 this is \27\ 62:1b, pl58]. When 
n = 2 then by [271 §62:1, pl57] there are exactly two non-degenerate quadratic forms over 
Wq, the anisotropic norm form Nga/$ (x) and the (isotropic) hyperbolic plane. 

Now suppose that Char(F g ) = 2. By Remark 13.91 we see that the kernel of the map 
Qb(x) '■= B(x,x) is an F g -subspace of dimension > dim(y) — 1. Therefore when dim(^) > 
2 we have that K ^ {0} and so (Vj B) is isotropic. 

Finally, when n = 1 then B(x,x) = ax 2 with a 7^ iff (V,B) is isotropic. □ 

Once we determine that a bilinear space over ¥ q is isotropic, we need a way to find 
isotropic vectors in it. Over a finite field there are only finitely many lines, so an exhaus- 
tive search through all such lines is possible. We give a somewhat better algorithm that 
essentially checks if a random (rational) line intersects the projective quadric hypersurface 
Qb{x) = 0. Here the probability of success (for each attempt) is roughly 50% since by the 
quadratic formula the existence of an intersection is governed by whether the discriminant 
of the associated quadratic polynomial is a square in ¥ q . 

Algorithm 3.11 (Finding an isotropic vector over ¥ q ). Given an isotropic non- degenerate 
bilinear space (V, B) over ¥ q , we give a randomized algorithm for finding some non-zero 
v £V so that Qb(v) := B(v,v) = 0. 

1. Randomly choose two linearly independent vectors a,m £ V. 

2. Compute the intersection of the line L := {a-\-trh \ t £ ¥ q } C V with Qb{x) = by 
solving Qb(S + trh) = for t over ¥ q . 

3. If a solution to £ ¥ q exists, then the vector v := a+tofn is isotropic. Otherwise repeat 
from step 1. 

Proof. Since a and m are linearly independent, we know that the affine line L descends to 
a line in the projective space P(V), and that any vector v £ L is non-zero. □ 

We can now easily find a maximal isotropic subspace in any bilinear space over a finite 
field of characteristic 7^ 2, since there any (non-zero) isotropic vector is contained within a 
hyperbolic plane. 

Algorithm 3.12 (Isotropic vector => Hyperbolic plane). Given a non- degenerate bilinear 
space (V,B) and a (non-zero) isotropic vector v £ V , we give an algorithm to find some 
w £ V so that the subspace of V spanned by the basis B = {v, w} is a hyperbolic plane. 

1. Choose a basis B for V whose first basis vector is v. 

2. Find some w £ B so that B(v,w) = 0. 



11 



3. Scale w so that B(v,w) = 1 (i.e. replace w by B ^j^ )- 

4- Shear w by v to arrange that B(w,w) = (i.e. replace w by w — B(v,w) ■ v). 

Proof. Since u^Owe can extend {v} to a basis B = {v\, . . . , v n } with vi = v in Step 1. If 
B(v, Hi) = for all i > 2 then by linearity we have B(v, V) = {0} and sow £ Rad(y) = {0}, 
which cannot happen since v ^ 0. Therefore some B(v,Vi) = in Step 2. The remaining 
steps follow by linearity. □ 

Algorithm 3.13 (Maximal Totally Isotropic subspaces in odd characteristic). Suppose that 
(V, B) is a bilinear space over a finite field of characteristic ^ 2. Then we give an algorithm 
to find an orthogonal decomposition ofV asV = R-LHJ-A where R := Had{V), H is a 
hyperbolic space, and A is anisotropic. 

1. Compute the radical subspace R ofV , and find a complementary subspace V of R in 
V. Then (V',B \y) is a non- degenerate bilinear space. 

2. Use Lemma YS. 10\ and Alaorithms \3.11\ and \3.12\ to repeatedly split off hyperbolic planes 
from V until the remaining bilinear space is anisotropic (and take this as A). 

Further, by writing the hyperbolic space H as a (non- orthogonal) direct sum of two La- 
grangian subspaces H = L © L' (which is done implicitly in Step 2), we have that the 
subspace M := R + L is a maximal totally isotropic subspace of (V, B). 

Proof. Certainly M is a totally isotropic subspace since for any r € R and I G L we have 
B(r + l,r + I) = B(l,l) = 0. To see maximality, suppose we have some totally isotropic 
subspace M' of V with M' D M and write any v 1 G M' as v = f + I + I + a according 
to the decomposition above. Then we must have I = since otherwise we can find some 
lo G L so that B(v, Iq) = B(l, Iq) ^ 0. Similarly B(v, v) = B(a, a) = => a = since A 
is anisotropic. This shows that v G M, so M' C M and M is a maximal totally isotropic 
subspace of V. □ 

Over finite fields of characteristic two several new phenomena arise, including the failure 
of the Algorithm 13.121 due to the presence of "metabolic" bilinear spaces (e.g. B{x,y) = 
x\V2 + X2yi + X2V2) that are isotropic but not hyperbolic. However to compensate for this 
complication, we gain the simplification that quadratic forms behave like linear forms in 
this setting (see Remark 13. 9p . With this in mind, we look for a maximal totally isotropic 
subspace of any bilinear space over a finite field of characteristic two. 

Algorithm 3.14 (Maximal Totally Isotropic subspaces in characteristic two). Suppose 
that (V, B) is a bilinear space over a finite field K of characteristic two. Then we give an 
algorithm to find an orthogonal decomposition ofV asV = R _L (I® A) where R := Rad(y), 
I is a totally isotropic space, and A is anisotropic with dim(A) < 1. For convenience we 
define Qb(x) ■= B(x,x). 
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1. 



Compute the radical subspace R ofV, and find a complementary subspace V of R in 
V. Then (V',B \y) is a non- degenerate bilinear space. 



2. Choose a basis B = {vi, . . . , v n } for V , ordered so that Qb{vu) 7^ if some Qsi^i) 



3- If QB{v n ) 7^ then by shearing the by v n we can arrange that Qb(vi) = f or all 



Span K ({vi, . . . ,v n -i}) and A := Span K ({v n }). 

Given this decomposition, we have that the subspace M := R + I is a maximal isotropic 
subspace of (V, B). 

Proof. We know that M is a totally isotropic subspace since for any r G R and V 6 I 
we have B{r + t,f +t) = B(t, t) = 0. To see maximality, suppose we have some totally 
isotropic subspace M' of V with M' D M and write any v 1 G M' as v = f + V+ a according 
to the decomposition above. Then = Qb(^ + T+ a) = Qb(S) gives a = and so?£ M. 
Therefore M' C M and M is a maximal totally isotropic subspace of V. □ 

Remark 3.15. It is interesting to note that the characteristic two Algorithm \3.1J\ is both 
stronger and weaker than its odd characteristic counterpart ( A laorithm 1 3. 1 3\) . It is stronger 
in that we more easily see the totally isotropic subspace and dim(^4) < 1 (instead of < 2), 
but it is weaker in that we have concluded much less about the underlying bilinear space 
under the decomposition. This illustrates the general phenomenon that quadratic forms (i.e. 
questions about isotropy) and symmetric bilinear forms (i.e. questions about orthogonality) 
are distinct notions in characteristic two. 

3.3 Finding a Maximal bilinear lattice 

Now that we can find a maximal isotropic subspace of a-discriminant module of a satu- 
rated o- valued bilinear lattice L, we are ready to compute a maximal a- valued bilinear 
superlattice of L. 

Algorithm 3.16 (Construct a maximal a- valued bilinear lattice). Given a non- degenerate 
bilinear space (V, B) over a number field F and a non-zero fractional ideal a of F , we give 
an algorithm for finding a maximal a-valued bilinear Op-lattice L in (V,B). 

1. Use Alaorithm \3.8\ (or Algorithm \3.2\ and Remark \3.3\l to find an a-saturated lattice 
in (V,B). Let S denote the finite set of (non-zero) primes p of Of where the local 
discriminant module (V a (L))p ^ {0}. 



0. 
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2. For each p G §, use Alaorithm \3.13\ or \3.1J\ to find a maximal isotropic subspace I v 
of the non-zero ¥ p -vector space (V a (L)) v . 

3. For each p € S, choose a lift of a basis Bp for I p to a set B' v C L# n of vectors so that 
for every q G § their ¥ q -span in (D (L)) q satisfies 



Span ¥ {B'\ 



{0} ifq^P- 



This can be done with a constructive version of the Chinese Remainder Theorem. 

4- Then the lattice L' := L + SpanQ F (L)p£§B'p) is a maximal a-valued bilinear Op-lattice 
containing L. 

Proof. Since L# a 5 U D L and L'/L C (T> a )p is a maximal isotropic submodule, the 
correspondence in Lemma [2 . 1 2 1 ensures that V is a maximal o- valued lattice in (V, B). □ 

We conclude with a very general lemma about the uniqueness of discriminant modules 
of maximal a-valued bilinear lattices which will be useful when thinking about maximal 
quadratic lattices. This proof was explained to the author by Prof. Gabrielle Nebe. 

Lemma 3.17 (Uniqueness of Maximal Lattice Discriminant modules). Suppose that L\ 
and L2 are maximal a-valued lattices in a non- degenerate bilinear space (V, B) over a field 
F. Then the discriminant modules T> a {L\) = D a (L2) as (F/a)-valued bilinear Op-modules. 

Proof. We first notice that the discriminant modules T> a {L\) = V a {LiC\L2) = T> sx (L<i) in the 
Witt group of bilinear torsion Oi?-modules (i.e. up to weakly metabolic summands) since 
the submodules Ni := Lj/(LinL2) oiV a (LinL2) are isotropic with (Ni) 1 - = Lf a /(L\nL2), 
so by |33|. Lemma 1.4] we know that the orthogonal sums 2\(Lj) _L — T> a (LiP\L>2) are weakly 
metabolic. 

For convenience, let T>\ := T> a (Li). Since the sum T>\ _L —T>2 is weakly metabolic, 
we know that it has some submodule N with N = N 1 - and further that |X>i| ■ \T>2\ = 
\N\ ■ \N ± \ = \N\ 2 by comparing cardinalities in the exact sequence of torsion Oir-modules 

— > N L — ► (P x J_ -V 2 ) B{ -^- X2) \ N * := Rom OF (N,F/Op) — > 0. 

We also know that the projections 7Tj : N — > T>i are injective since the kernel lies in 
T>i! n N = {0} where i 7^ i', so by the formula \T>i\ ■ \T>2\ = \N\ 2 we see that the 7Tj are 
also surjective. To see that -K2 tt^ 1 : T>\ — > —T>2 is an isomorphism of bilinear modules, 
suppose that it maps x 1— )■ y and x' 1— > y'. Then since x + y, x' + y' £ N, we have that 
= B(x + x',y + y') = B(x,x') + B(y,y'), giving B(x,x') = —B(y,y'), which proves the 
lemma. □ 
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4 Maximal Quadratic Lattices 

One application of Algorithm 13.161 is to help with finding a maximal a- valued quadratic 
lattice (in a quadratic space) over a number field F where the prime p = 2 is unramified. 
To do this we require one additional notion for bilinear lattices. 

Definition 4.1 (Even bilinear lattices). Given a lattice L in a bilinear space (V,H), we 
respectively define the full and partial a-even subsets of L as 

L a - eV en ■= {x G L \ H(x,x) G 2a}, 
La-even at p := {x G L | H(x, x) G p°* d ^}. 

When L is a-valued these are actually sublattices. To see this, suppose x,y G L a _ even ^ a t 
and notice that 

H(x + y)= H(x, x) + H(y, y) + 2H(x, y) C 2a (or p md ^ ) => x + y G L a _ even(at p) . 
We say that L is a-even if L = L a . even , and that L is a-even at p if L = L a _ even a t p . 

Remark 4.2 (a-even ^=^> a- valued). For a lattice L in a bilinear space (V, H) the property 
of being a-even is stronger than being a-valued. To see this, notice that if L is a-even then 

_ H(x + y,x + y)- H(x, x) - H(y, y) 2a 
\ x i V) — 2 2 ~ 

for all x,y G L, hence L is a-valued. 

Remark 4.3 (Even observations). Notice that the full and partial a-even subsets/ sublattices 
of an a-valued bilinear lattice L are related by the formula 

La-even — l~lp (L a _ even a j p), 

and that L is a-even at all primes p \ 2. 

For our purposes, the importance of a-even bilinear lattices comes from the following 
simple correspondence with a-valued quadratic lattices. 

Lemma 4.4 (Even bilinear correspondence). Suppose that L is a lattice in a quadratic 
space (V,Q), a is a non-zero fractional ideal of a (p-adic or number) field F, and (V,H) 
is the Hessian bilinear space associated to (V,Q). Then 

L C (V, H) is an LC (V, Q) is an 

a-even bilinear lattice a-valued quadratic lattice. 

Proof. This is just a restatement of the formula H(x,x) = 2Q(x). □ 
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Lemma 4.5 (The index of an even sublattice). Suppose that L is an a-valued lattice in a 
non- degenerate bilinear space (V, H) over a number field F , for some fractional ideal a of 
F. If L is not a-even at p and e p := ord p (2) < 1, then the quotient 

F 1 1 L a _ even = Fp 

as abelian groups. 

Proof. Notice that p | 2 since otherwise L a _ even = L, which is not true by assumption. 
Consider the map Qh(%) '■= H(x,x) which descends to a well-defined injective map 

Qh ■ F/F a . even ^ a/2o. 

From the definition of L a _ even and the polarization identity we know that Qh is an (additive) 
homomorphism of abelian groups, but usually not a linear map of Op/p ep -modules. Since 
e p < 1 and p | 2 we know that e p = 1 and so both the domain and range are F p -vector 
spaces. By Remark l3.9l we know that Qh is a semilinear map, and so its image is a non-zero 
subspace of F p . This shows Qh is surjective, hence bijective, proving the lemma. □ 

Algorithm 4.6 (Construct a maximal a-valued quadratic lattice). Given a non- degenerate 
quadratic space (V, Q) over a number field F where p = 2 is unramified, and a non-zero 
fractional ideal a of F, we give an algorithm for producing a maximal a-valued quadratic 
lattice F on (V, Q). 

1. Use Alaorithm \3.16\ to find an a-maximal lattice F in the Hessian bilinear space (V, H) 
associated to (V, Q). Let S be the finite set of primes p of Of where F is not a-even 
at p. (Necessarily pG§ => p \ 2.) 

2. For each p £ §>, we use Fheorem 15.61 to check if some p-neighbor F of F is a-even at 
p. If so, then replace F by F . If not, then replace F by F a _ even at p . 

3. Fhis remaining F is a maximal a-even lattice in (V,H), so F is also a maximal 
a-valued quadratic lattice on (V, Q). 

Proof. Given F in step 1, we know by the correspondence in Lemma 14.41 that F is an a- 
maximal quadratic lattice at all primes p ^ S. For each p € S (so necessarily p | 2) we 
know that L Q _ even at p is a-even at p, but it may not be maximal among lattices in (V, H) 
with this property. If L a _ even at p is maximal a-even at p, then by Lemma 14.41 we see that 
it is also a maximal a-valued quadratic lattice at p and at all primes q ^ S. If L a _ even at p 
is not maximal a-even at p, then we have the inclusion L _ cvcn at p C F' C P' Max where 
F' maximal a-even at p, F' Max maximal a-valued at p, and (F') q = (F' Max ) q = F q for all 
primes q ^ p. 

By the Lemma 12.131 we have that 

[F : L _ cvcn at p ] 2 • |P(L)| = |P(L a _ even at p )| = [F' Max : F a _ cvcn at p ] 2 • \ V(P' Max )\, 
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but Lemma ETT] shows that \V(L)\ = \V(L' Max )\, so [L : L a . cvcn at p ] = [L' Max : L a _ cvcn at p ]. 
This together with Lemma|I2] shows that [L' Max : L a _ even at p ] = [L : L a . cvcn at p ] = Np/ Q (p), 
so [V : L a . cvcn at p ] divides N F/(Q (p). 

Since L'/L a _ even at p is a non-zero torsion Op-module its annihilator is p k for some k, we 
know that [L' : L Q _ cvcn at p ] = N F /q(p k ), so k = 1 and L' = L' Max . Finally, if H(L,L') C a 
then the lattice L + L' would be o-valued, violating the maximality of L. Therefore L' is 
a p-neighbor of L. □ 

Remark 4.7 (Maximal Quadratic lattices when p = 2 is ramified). // i/ie prime p = 2 
ramifies in F then the theory of integral quadratic forms/lattices is more complicated at 
any prime ideal p of Of where e p := ord p (2) > 1. (E.g. Lemma \4-5[ ) In the language of 
O'Meara's book \2% §82E, p227] this is because the containment of norm and (Gram) scale 
ideals 

2s(L p ) C n(Lp) C s(Lp) 

can both be strict containments when e p > 1, so one cannot normalize the values of 
quadratic form (given by n(L)) by studying the values of the associated Hessian bilinear 
form (given by 2s(L)) alone. In general there are many intermediate possibilities for the 
local norm ideals n(L p ) which must be analyzed to pass from a maximal bilinear lattice to a 
maximal quadratic lattice, which makes it difficult to generalize this algorithm to deal with 
ramified primes p | 2. In a future paper, we hope to give a different algorithm that produces 
a-maximal quadratic lattices over number fields where the prime p = 2 is allowed to ramify. 

5 Neighbors and Genera 

In this section we will explain theory of "Neighboring lattices", originally due to Kneser 
[24] , and how it can be used to find representatives for a given genus of quadratic lattices. 
Special care will be given to describe p-neighbors for an arbitrary (possibly dyadic) prime 
ideal p in the ring of integers of a number field, as this will be useful in the passage from 
a maximal bilinear lattice to a maximal quadratic lattice. 

Definition 5.1 (p-neighbors). Suppose that L and L' are two a-valued quadratic lattices in 
a common quadratic space (V, Q) over a number field F, and that p is a (non-zero) prime 
ideal of Of- Then we say that L and L' are p-neighboring a-lattices (or p-neighbors,) 
if [L : L n L'] = [L' : Ln L'] = Nf/q(p) and the Hessian bilinear form H(L, L') ^ a. 

The p-neighboring lattices of a given lattice L can be described very explicitly in terms 
of the vectors of L whose values generate the ideal op. These vectors also have a very nice 
description in terms of the residual quadric in the projective space of the F p -vector space 
L/pL, which we now define. 

Definition 5.2 (Residual Quadrics). Suppose that L is an a-valued lattice in a n-dimensional 
quadratic space (V, Q) over a number field F, and that p is a (non-zero) prime ideal of Of- 
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Then we define the residual a-quadric at p as the quadric hypersurface Q p - a C P(L/pL) = 
P n_1 (F p ) given by the homogeneous equation Q(x) G op. I.e., 

Q P -,a ■= QL, P -,a ■= P({^ G L/pL \ Q(x) G op and £ / 0}). 

Remark 5.3. In terms of the latttice L, those x £ L reducing to Q P;a are exactly those 
x g" pL for which Q(x) G op. 

The singular points on Q p:a , which can be understood from several different perspec- 
tives. Saying that P G Q P;a is a nonsingular point by definition means that the gradient 
vector (VQ)(P) := [g(P) : ■ ■ ■ : |£(P)] / G (o/po) n , where [a* : • • • : x n ] are homo- 
geneous coordinates for P n_1 (Fp). We can also rewrite the gradient condition in terms of 
the Hessian bilinear form. 

Lemma 5.4 (Hessian singularity criterion). Suppose that P G Q P;a corresponds to the 
non-zero line F p • vp G L/pL. Then P is a singular point of Q P;0 <^=^ the (a/ap)-valued 
linear form H(vp, •) on L/pL is identically zero. 

Proof. This follows from noticing that H(x,y) = (VQ)(x) ■ y, hence P is singular <^=^ 
H(vp,w) G op. □ 

Remark 5.5 (Singular points and duality). Another description of the singular points of 
Qp-a in terms of dual lattices can be given by noticing that for x,y G L we have that 

H(x, y) G op for all y G L x G {pL* a n L). 

This shows that the singular points of Q p;a are exactly the points of Q P;0 lying in the 
projective subspaceF((pL* a DL) /pL) C P(L/pL). For this reason, we callF((pL# a riL) /pL) 
the (residual) a-singular subspace. 

It is interesting to notice that the singular subspace is closely related to the structure of 
the a- discriminant module V a (L), and that for a-modular lattices (where L# a = L) there 
are no singular points on Q P;a - 

With these definitions we can now parametrize the p-neighbors of L in terms of the 
non-singular points of its residual quadric at p. 

Theorem 5.6 (p-neighbors via residual geometry). The p-neighboring a-lattices of a given 
a-valued quadratic lattice L are in bijection with the non-singular points Q™ a on its residual 
a-quadric at p. More explicitly, this bijection is given by the map 

r):PeQ™ ^ L':=L"+ l -.v P 

where L" := {x G L \ H(vp,x) = (mod ap)} and v P is any lift to L of a non-zero 
isotropic vector in L/p 2 L (i.e. Q(vp) G p 2 a and vp £ p 2 L) that reduces to the given point 
P G Qp^ a under the canonical reduction map L — > F(L/pL). Such a vp G L always exists 
since P is a non-singular point, and also L" = L n V . 
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Proof. 1) Non-singular shearing: To see that P G Qp. h a gives rise to some vp as above, 
notice that Lemma 15.41 savs that the gradient (VQ)(«p) G L/pL is non-zero in a/pa, so by 
chosing any lift w G P of (VQ)(vp) we can find some A G p so that Q(Vp + Aw;) G ap 2 . 

p-neighbors: To see that r?(P) is a p-neighboring o-lattice of P, we notice that by 
Lemma 15.41 the non-singularity of P shows that the linear form H(vp,-) on P has non- 
trivial image in o/pa, hence L/L" = F p as abelian groups and [P : L"\ = N^/q(p). Since 
vp ^ pP, we know p~ l vp ^ P and so similarly L/L" = F p and \L' : P"] = Np/Q(p). Finally 
we see that L and P' are p-neighbors since from 1) we have H(vp, w) ^ po for some w G L, 
so therefore H{w,p~ 1: up) C H(L,L') % o. 

5j Injectivity: To see that t?(P) is injective suppose that £p and in L correspond 
to the points P and Q in Qp ; s a , and that r?(P) = w(Q) = V . Then from 2) we know that 
L + L' = p~ l vp + L = p~ 1 vq + L, so vp and lie on the same residual line through the 
origin p{L + L')/pL C L/pL, so P = Q on Q°f a C P(L/pL). 

^ Surjectivity: To see that r/(P) is surjective we first start with a p-neighbor L' of L 
and construct some point P G Qp ; s a by the rule P := P(p(L + L')/pL) C P(L/pL). Since 
[L + I':L] = [L':Ln L'] = N F/(Q (p) we know that dim Fp (L + L') = dim Fp (L) + 1 and so 
P is a point in P(L/pL). To see that P G Q P;a we choose some non-zero v' G L' j[L n L') 
giving L + L' = L + Opv' and set vp := ir v v' (giving P('Cp) = P). Knowing ?/ G P' ensures 
that Q(u') G a, so Q(vp) G op 2 showing P G Qp ;n - The non-singularity of P follows because 

H(p(L + L'), If) = H(pL, L) + H{pL\ L) C pa + a C a 

(using here that pP' C L =^> H(L,L') C p _1 a), and if P were singular then it would 
force H(L', L) C a, which cannot occur so P G Qp 1 ^- 

To see that rj(P) = L' , we first compute the sublattice 

K := {x G L + L 1 \ H(rf , x) C a} C L + P'. 

for as above, which is proper since H(L, L') % a. Since v' G P' we see that V C i^, 
and H(L',L r ) C p _1 a tells us that (P + L')/K = F p as abelian groups, giving [L + L' : 
K] = Np/Q(p) and so PT = P'. With this, we see that rj first constructs the sublattice 
L" = L n K = L n L' and then takes V := p _1- up + P", and this L' must be the p-neighbor 
L' that we started with since irZ vp = if G L'. This completes the proof the Theorem. □ 

Remark 5.7 (p-neighbor references). The idea of neighboring lattices was introduced in 
Kneser's paper f&flj , and is also discussed in his German book J25\/ . There are other dis- 
cussions of p-neighboring lattices in English (e.g. fT3\. p202], §3.1, ppSl-35], f34[ §i, 
ppl-Sj, §-2, pp738-743j), though these restrict either the base field (i.e. F = Q) or the 
primes considered (i.e. p \ \V{L)\) or both, and also assume that the quadratic lattices are 
Of -valued. 

The author has been unable to find a description of p-neighbors for a-maximal lattices 
discussed in the literature, so the notion of p-neighboring a-lattices here appears to be new 
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(though perhaps not very deep). We include it here to show that there is a natural notion 
of p -neighbors for lattices of any fixed value ideal a := Q(L) ■ Of, and to provide context 
for results like [7| that begin to describe connections between arithmetic and geometric 
models of lattices. This connection is an interesting direction for future research. 

For completeness, we conclude with an important application of the theory of p- 
neighboring lattices to enumerate all classes in a given genus of totally definite quadratic 
lattices over a totally real number field F. This result is essentially due to Benham and 
Hsia [2\ where they actually give a way to compute all classes in the spinor genus of L, and 
here we describe a well-known modification of their idea using a mass formula to determine 
when the algorithm terminates. 

The advantage of this modification is that we do not need to compute spinor norms in 
the idele group of F, but it comes at the rather high cost of needing an exact mass formula 
for the genus of quadratic lattices in question. 

Algorithm 5.8 (Enumerating classes in a genus of quadratic lattices; [2]). Given an a- 
valued quadratic lattice L in a non- degenerate totally definite quadratic space (V, Q) over a 
totally real number field F of rank > 3, then we give an algorithm for finding representative 
lattices Li C V for every class in the genus of L. 

Proof. Begin with the set of lattices § = {L}. Take the smallest (w.r.t. |Nf/q(-)|) prime 
p { and compute the set T of (finitely many) non-isometric p-power neighbors of each 

I 6 § and append T to S. (Here we know we have computed T when taking p-neighbors 
of all classes of lattices of T produces no new classes.) If the partial mass 

L'es v ' 

satisfies Mass(S) < Mass(L), then repeat the procedure for the next smallest prime until 
Mass(S) = Mass(L). By [2j Proposition 1, (1.1), and Theorem 2] the p-power neighbors at 
the primes p of bounded norm exhaust all classes in the genus of L. □ 

Remark 5.9 (Mass formula and halting conditions for indefinite lattices). Algorithm \5.8\ 

also works for indefinite lattices L, though in this case the mass of a genus Gen(L) is given 
as a sum over all class representatives Li of the covolumes Vol(2/Auto F (Lj)) of the inte- 
gral automorphism group Auto F {Li) with respect to some fixed measure on the symmetric 
space Z of the orthogonal group of Q (e.g. [18]). While these terms are computable in 
principle (by giving a presentation for Auto F (Lj) and computing an explicit integral), this 
is not nearly as pleasant as counting the finitely many automorphisms arising in the totally 
definite case. 

Remark 5.10 (Class numbers for indefinite lattices when n > 3). Conveniently, the 
computation of class numbers of indefinite lattices in n > 3 variables is much simpler 
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that for definite lattices because of the strong approximation property of the spin group 
(e.g. J2% 1104:4-5, pp315-319; §102:7-8, pp300-304]). From this property one can show 
that each spinor genus in such a genus contains exactly one class, so the class number is 
just the number of spinor genera in the genus and this number is known to be an easily 
(locally) computed power of two. Therefore Algorithm \5.8\ and Remark \5.9\ would only be 
interesting when n = 2, in which case these masses can be computed in terms of logarithms 
of fundamental units in quadratic extensions of F. 

Remark 5.11 (Literature). The idea of using an explicit mass formula to determine ex- 
plicit genus representatives is well-known to experts, and has been used for some time to 
prove that certain genera have class number one (e.g. $0} §16.6, ppl33-134], \35\ §5.16, 
pp33-34]) or small class number, however almost all actual computational results have been 
limited to either the case F = Q or to unimodular lattices over real quadratic fields. When 
[F :Q]> 1, the author is only aware of the papers J221 EH EH E3 E2F- 
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